package easy;

public class Solution_1287 {

    public int findSpecialInteger(int[] arr) {
        int l = arr.length >> 2;
        for (int i = 0, count = 1; i < arr.length - 1; i++) {
            if (arr[i] == arr[i + 1]) {
                count++;
            } else {
                count = 1;
            }
            if (count > l) {
                return arr[i];
            }
        }
        return arr[0];
    }

    public static void main(String[] args) {
        Solution_1287 model = new Solution_1287();
        System.out.println(model.findSpecialInteger(new int[]{1, 2, 2, 6, 6, 6, 6, 7, 10}));
        System.out.println(7>>2);
    }
}
